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IN JHE CLAIMS 
Please amend the claims as follows. 

1. (Currently Amended) A method of replacing standard cells with high 
speed cells in a design of a circuit using a computer program, said circuit design comprising a 
plurality of high speed cells and a plurality of standard cells, said high speed cells and said 
standard cells being arranged to form a plurality of paths, said method comprising the steps of: 

timing said plurality of paths; 

identifying cells occurring on paths for which timing targets are not met, the paths for 
which timing targets are not met belonging to a first set of paths; and 

upgrading at least one of said identified cells to a high speed cell; 

wherein the first set of paths is determined from a second set of paths, and the second set 
of paths is changed to include an increased number of paths if the number of the second set of 
paths for which timing targets are not met is less than a specified number of paths paths for 
which timing targpta ore not mot numb e r l e ss than a opacified number of paths . 

2. (Previously Presented) A method as claimed in claim 1, further comprising 
the step of determining the first set of paths. 

3. (Previously Presented) A method according to claim I wherein said first set 

of paths is a set of paths that have slowest timings. 
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4. (Previously Presented) A method according to claim 1 wherein the 
specified number of paths comprises a predetermined number of paths. 

5. (Previously Presented) A method as claimed in claim 1 wherein the first set 
of paths are ordered according to timing and allocated an order number. 

6. (Previously Presented) A method as claimed in claim I wherein the cells 
identified as occurring on said set of paths for which timing targets are not met are ranked in 
order of a contribution of the cell to a timing of a path. 

7. (Previously Presented) A method as claimed in claim 6 wherein the 
contribution of the cell to the timing of the path is calculated using at least one of: 

an order number of each path the cell occurs on; and 
a transition time of the cell 

8. (Previously Presented) A method as claimed in claim 6 wherein a 
predetermined number of highest ranked cells are replaced wi th high speed cells. 

9. (Previously Presented) A method as claimed in claim I wherein the first set 
of paths comprises paths that each begin at one of a plurality of inputs and terminate at one of a 
plurality of registers. 
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1 0. (Previously Presented) A method as claimed in claim 1 wherein the first set 
of paths comprises paths that each begin at one of a plurality of first registers and terminate at 
one of a plurality of second registers. 

1 1 . (Previously Presented) A method as claimed in claim 1 wherein the first set 
of paths comprises paths that each begin at one of a plurality of registers and terminate at one of 
a plurality of outputs. 

12. (Cancelled). 

13. (Previously Presented) A method as claimed in claim 1 wherein the circuit 
design comprises a plurality of endpoints at which the plurality of paths terminate. 

14. (Previously Presented) A method as claimed in claim t3 wherein the 
endpoints are cells. 

15. (Previously Presented) A method as claimed in claim 13 wherein the 
second set of paths comprises one path per endpoint 

16. (Previously Presented) A method as claimed in claim 13 wherein the 
second set of paths comprises a plurality of paths per endpoint. 
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17. (Previously Presented) A method as claimed in claim 13 wherein the 
second set of paths is changed to comprise an increased number of paths per endpoint. 

1 8. (Originat) A method as claimed in claim 1 wherein the circuit is an integrated 

circuit. 

19. (Original) A method as claimed in claim 18 wherein the integrated circuit is 
an application specific integrated circuit. 

20. (Currently Amended) A computer program for replacing standard cells 
with high speed cells in a design of a circuit, said circuit design comprising a plurality of high 
speed cells and a plurality standard cells, said high speed cells and said standard cells being 
arranged to form a plurality of paths, said computer program arranged to carry out the steps of: 

timing said plurality of paths; 

identifying cells occurring on paths for which timing targets are not met, the paths for 
which timing targets are not met belonging to a first set of paths; and 

upgrading at least one of said identified cells to a high speed cell; 

wherein the first set of paths is determined from a second set of paths, and the second set 

of paths is changed to include an increased number of paths if the number of thg 599 90, 4 $ c t of 

paths for which timing targets are not met is less than a specified number of paths patha for 

which timing targoto are not mot numb e r less than a Gpeoifi e d number of paths . 
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21. (Previously Presented) A computer program as claimed in claim 20, further 
arranged to carry out the step of determining the first set of paths. 

22. (Previously Presented) A computer program according to claim 20 wherein 
said first set of paths is a set of paths that have stowcst timings. 

23. (Previously Presented) A computer program according to claim 20 wherein 
the specified number of paths comprises a predetermined number of paths. 

24. (Previously Presented) A computer program as claimed in claim 20 
wherein the first set of paths are ordered according to timing and allocated an order number. 

25. (Previously Presented) A computer program as claimed in claim 20 
wherein the cells identified as occurring on said set of paths for which timing targets are not met 
are ranked in order of a contribution of the cell to a timing of a path. 

26. (Previously Presented) A computer program as claimed in claim 25 
wherein the contribution of the cell to the timing of the path is calculated using at least one of: 

an order number of each path the cell occurs on; and 
a transition time of the cell. 
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27. (Previously Presented) A computer as claimed in claim 25 wherein a 
predetermined number of highest ranked cells are replaced with high speed cells. 

28. (Previously Presented) A computer program as claimed in claim 20 
wherein the first set of paths comprises paths that each begin at one of a plurality of inputs and 
terminate at one of a plurality of registers, 

29. (Previously Presented) A computer program as claimed in claim 20 
wherein the first set of paths comprises paths that each begin at one of a plurality of first registers 
and terminate at one of a plurality of second registers. 

30. (Previously Presented) A computer program as claimed in claim 20 
wherein the first set of paths comprises paths that each begin at one of a plurality of registers and 
terminate at one of a plurality of outputs. 

31. (Cancelled). 

32. (Previously Presented) A computer program as claimed in claim 20 
wherein the circuit design comprises a plurality of endpoints at which the plurality of paths 
terminate. 
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33. (Previously Presented) A computer program as claimed in claim 32 
wherein the endpoints are cells. 

34- (Previously Presented) A computer program as claimed in claim 32 

wherein the second set of paths comprises one path per endpoint 

35. (Previously Presented) A computer program as claimed in claim 32 
wherein the second set of paths comprises a plurality of paths per endpoint. 

36. (Previously Presented) A computer program as claimed in claim 32 
wherein the second set of paths is changed to comprise an increased number of paths per 
endpoint. 

37. (Original) A computer program as claimed in claim 20 wherein the circuit is 
an integrated circuit. 

38. (Original) A computer program as claimed in claim 37 wherein the integrated 
circuit is an application specific integrated circuit. 
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39. (Currently Amended) A method of replacing standard cells with high 
speed cells in [[the]) a design of a circuit using a computer program, said application sp e cific* 
integrated circuit design comprising a plurality of high speed cells and a plurality of standard 
cells, said high speed cells and said standard cells being arranged to form a plurality of paths en 
said appl i cation spooifio intogmted circuit , said method comprising the steps of: 

timing said plurality of paths; 

identifying paths for which timing targets are not met , the paths for which timing targets 
are not met belonging to a first set of paths; and 

upgrading cells occurring on said identified paths to high speed cells; 

wherein the first set of paths is determined from a second set of paths, and the second set 
of paths is changed to include an increased number of paths if the number of the second set of 
naths for which timing targets are not met is less th an a specified number of paths . 

40. (Cancelled). 

41. (New) A method as claimed in claim 39, wherein the circuit is an 
application specific integrated circuit. 



-9- 



PAGE 11/15 1 RCVD AT 8/22/2005 4:48:30 PM [Eastern Daylight rune] 1 SVR:USPTQ«EFXRF-6/39 1 DNIS:2738300 * CSID:972 628 3619 1 DURATION (miMS):0342 



